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METHOD AND SYSTEM FOR PROVIDING REMOTE PROCEDURE 
CALLS IN A MULTIPROCESSING SYSTEM 

FIELD OF THE INVENTION 

The present invention relates to multiprocessing systems and more particularly to a 
method and system for providing remote procedure calls in such systems. 

5 BACKGROUND OF THE INVENTION 

The multiprocessor, parallel execution model used in a general network processor 

design demands an effective, simple implementation of remote procedure calls. Remote calls 
il may be made from a general purpose processor to a network processor pico-engine, or 

£ generically, between any processors within the system. The execution of remote procedure 

[A calls enables flexible optimized distribution of both function and workload among multiple 

processors. Two methods are currently utihzed to provide this optimized distribution. 
J One solution is to pass the entire instruction address within the control message. This 

successfully effects the remote procedure call, but how does the originator of the message 
O know the instruction address of the call? If the processors use independent code loads, what if 

15 the entry point for the remote procedure call execution changes from code load to code load? 

Some extemal processing is required to analyze code images to verify/determine entiy points 

and assist in resolving entry point to address at remote procedure call issue time. 

An alternative solution is to create a jump table for the processor executing the remote 

procedure call A remote procedure call is requested by issuing a request with the appropriate 
20 index into the jump table. Thus, the only consistency required between remote procedure call 

network processor requester and remote procedure call network processor receiver is that the 
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table index remain consistent in both processes. This approach works well, but suffers from 
requiring a pre-allocated jump table. In the multiprocessor environment memory storage is at a 
premium. Thus it is desirable to minimize the amount of dedicated storage in the memory. 
Accordingly, what is needed is a system and method which overcomes the above- 
5 identified problem. The present invention addresses such a need. 

SUMMARY OF THE INVENTION 

A method and system for providing remote procedure calls in a multiprocessing system 
is disclosed. The multiprocessing system includes a general purpose processor and a plurality 
tM of network processors. Each of the plurality of network processors includes a memory. The 

^ method and system comprises accessing a reserved address in at least one of the network 

processors and initiating a software action by a first portion of the reserved address. The 
2 method and system fiuther includes pointing to an address within the memory of the at least 

Q one network processor to be processed based upon data in a second portion of the reserved 

OS address, wherein the data at the address is processed. 

O A system and method in accordance with the present invention provides an indirect 

software jump in a microprocessing system through providing a reserved address in memory 
of each of the reserved address includes two portions. A first portion of the address triggers 
the software event requested by the general purpose processor (for example) and a second 

20 portion of the reserved address is utilized to process the data that was loaded at that address 

in the processor. The indirect software jump allows a general purpose processor to execute 
software on a network processor indirectly for custom application services or debug 
operations. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates a conventional multiprocessing system. 
Figure 2 illustrates such a memory architecture. 

Figure 3 illustrates the use of a jump table resource on the network processor 
Figure 4 is a block diagram illustrating a jump table. 

Figure 5 is a diagram of a reserved address within a network processor utiKzed to 
provide the indirect software jump. 

Figure 6 is a flow chart for providing an indirect software jump in a multi-processing 

system. 

DETAILED DESCRIPTION 

The present invention relates to multiprocessing systems and more particularly to a 
method and system for providing remote procedvire calls in such systems. The following 
description is presented to enable one of ordinary skill in the art to make and use the invention 
and is provided in the context of a patent application and its requirements. Various 
modifications to the preferred embodiment and the generic principles and features described 
herein will be readily apparent to those skilled in the art. Thus, the present invention is not 
intended to be limited to the embodiment shown but is to be accorded the widest scope 
consistent with the principles and features described herein. 

Figure 1 illustrates a conventional multiprocessing system 10. The conventional 
multiprocessing system 10 includes a general purpose processor 12 which includes an 
instruction set. The general purpose processor 12 controls a plurality of network processors 14, 
1 6 and 1 8 via a switch fabric 20. Each of the network processors 14 through 1 8 are 
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independent central processing units. The network processors 14, 16, 18 are special processors 
that provide protocol forwarding and are highly tuned for network programming. The switch 
fabric 20 allows for combinations of processors 12-18 to communicate with each other. 

hi each of the processors 12-18, there is dedicated memory which holds data and code. 
Figure 2 illustrates such a memory architecture 100. As is seen data 102 comprises upper 
portion of the memory structure and code 104 for executing the data occupies the lower 
portion. The network processors 14-18 (Figure 1) could be the same version of a processor 
(such x86, Apple, Pentium or RISC or other processor architecture). However, it is more likely 
that the network processors are different versions of a particular processor family. 
Accordingly, the memory architecture may be different for each processor so a software 
operation that is called by one processor to be preformed b other processors may have to be 
initiated from a different part of the memory architecture from processor to processor, hi 
addition, memory is a very precious resource, particularly for the network processors. The 
network processors are highly tuned for protocol handling and therefore do not have a large 
amount of memory to dedicate to a particular function. As the number of network processors 
grow, the number of commands that can be sent to a processor increases. 

The multiprocessor, parallel execution model used in a network processor design 
demands an effective, simple implementation of remote procedure calls. Remote calls may be 
made from the general purpose processor 12 to one or more network processor 14-18, or 
generically, between any of the processors 12-18 within the system 10. The execution of 
remote procedure calls enables flexible optimized distribution of both function and workload 
among multiple processors. To provide for this flexibility, one of two conventional systems 
are utilized. 
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In a first system, the entire instruction address is passed within a control message. This 
successfully provides for the remote procedure call, but the originator of the message does not 
know the instruction address of the call. When the processors use different independent code 
loads, sometimes the entry point for the remote procedure call execution changes fi*om code 
5 load on one processor to a different code load on a second processor. Some external 

processing is required to analyze code images to verify/determine entry points and assist in 
resolving entry point to address at remote procedxire call issue time for each of the processor. 

An alternative system is to create a jump table for the processor executing the remote 
procedure call. Figure 3 illustrates the use of a jump table resource on a network processor 
Jlo 14'. A remote procedure call is requested by issuing a request v^th the appropriate index into 

.p the jump table 200 via the general purpose processor 12'. Thus, the only consistency required 

ff ^ between the remote procedure call requester and remote procedure call processor is that the 

table index remain consistent in both processors. This approach works well, but suffers from 
% requiring a pre-allocated jump table 200. 

Cj5 To explain the problem with a pre-allocated jump table 200, refer now to the following 

O discussion in conjunction with the accompanying figures. Figure 4 is a block diagram 

illustrating a jump table 200. The jump table 200 includes a plurality of entries which each of 
which includes an offset and an address. The jump table 200 must be accessed by a control 
message fi*om a processor that indicates a software action. Next the processor must load a base 
20 address and add that to the starting address. Thereafter, the software executes from this new 

address. Accordingly contiguous memory blocks must be allocated in the memory for the 
jump table and there is always some of the table that is not used and therefore can be utilized 
for no other purpose. 
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Accordingly, a significant amount of reserved storage for either maintaining a pre- 
allocated jump table or a large amount of external processing is required to analyze code 
images to determine what the starting instruction address is for the software action adding to 
the latecy of the system. 

In a system and method in accordance with the present invention an indirect software 
jump is provided through reserving an address in memory where the address includes two 
portions. A first portion triggers the software event and a second portion of the address is 
utiHzed to process the data that was loaded into a register in the processor An indirect software 
jump allows a general purpose processor to execute software on a network processor indirectly 
for custom application services or debug. An example of such a service is performing a 
custom table insert which inserts a forwarding entry and automatically inserts a pointer to a 
global counter block specific to that network processor. 

To describe the present invention in more detail, refer now to the following discussion 
in conjunction with the accompanying figures. Figure 5 is a diagram of a reserved address 300 
within a network processor utilized to provide the indirect software jump. The reserved 
address 300 is typically a four to eight byte value dependent upon the length of the instruction. 
The address includes a first portion 302 for triggering the software action and a second portion 
304 for pointing to the address of memory that is to be processed. Each of the reserved 
addresses 300 within a processor are located in a known area (preferably in the same location 
for each memory). 

Figure 6 is a flow chart for providing an indirect software jump in a multi-processing 
system. First, a reserved address is accessed by a command, via step 402. Next, a software 
action is initiated by a first portion of the reserved address, via step 404. Then, the second 
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portion of the address points to an address that is to be processed within the memory, and 
wherein the data at that address is processed, via step 406. 

By utilizing an indirect software jump, the remote procedure call executor can de- 
reference the requested operation within the scope of its own load module. Extemal 
processing is not required to resolve entry points. A preallocated jump table is not precluded, 
but is not required. Since the full address of the remote procedure call (or function) pointer is 
provided in the place of an index, the pointers can be arranged in a tabular form or anchored 
individually throughout the memory space. The only requirement is that the address of the 
function pointer, or remote procedure call pointer, remain constant between remote procedure 
call caller and processor. Therefore, allocation of memory is minimized and contiguous 
memory to execute an indirect software jump is also not required. 

Conclusion 

A system and method in accordance with the present invention provides an indirect 
software jump in a microprocessing system through providing a reserved address in memory 
of each of the reserved address includes two portions. A first portion of the address triggers 
the software event requested by the general purpose processor (for example) and a second 
portion of the reserved address is utilized to process the data that was loaded at that address 
in the processor. The indirect software jump allows a general purpose processor to execute 
software on a network processor indirectly for custom application services or debug 
operations. 

Although the present invention has been described in accordance with the 
embodiments shown, one of ordinary skill in the art will readily recognize that there could be 
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variations to the embodiments and those variations would be within the spirit and scope of the 
present invention. Accordingly, many modifications may be made by one of ordinary skill in 
the art Mdthout departing fi*om the spirit and scope of the appended claims. 
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What is claimed is: 



CLAIMS 



1 LA method for providing remote procedure calls in a multiprocessing system, the 

2 multiprocessing system including a general purpose processor and a plurality of network 

3 processors; each of the plurality of network processors having a memory, the method 

4 comprising the steps of: 

5 (a) accessing a reserved address in at least one of the network processors; 

6 (b) initiating a software action by a first portion of the reserved address; and 
I (c) pointing to an address within the memory of the at least one network 

8 processor to be processed based upon data in a second portion of the 

I" 9 reserved address; wherein the data at the address is processed. 

"^"^ 1 2. The method of claim 1 wherein the reserved address comprises one instruction. 

SJ 1 3. The method of claim 1 wherein each of the network processors include a 

O 2 reserved address. 

1 4. The method of claim 1 wherein a location of the reserved address of each 

2 network processor is known by the other processors. 

1 5. The method of claim 4 wherein the reserved addresses of each network 

2 processor is in the same location of memory. 
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1 6. A system for providing remote procedure calls in a multiprocessing system, the 

2 multiprocessing system including a general purpose processor and a plurality of network 

3 processors; each of the plurality of network processors having a memory, the system 

4 comprising: 

5 means for accessing a reserved address in at least one of the network 

6 processors; 

I means for initiating a software action by a first portion of the reserved address; 

8 and 

9 means for pointing to an address within the memory of the at least one network 
Mo processor to be processed based upon data in a second portion of the reserved address; wherein 
%il the data at the address is processed. 

i.g*' 7- The system of claim 6 wherein the reserved address comprises one instruction. 

0 1 8 . The system of claim 6 wherein each of the network processors include a 

reserved address. 

1 9. The system of claim 6 wherein a location of the reserved address of each 

2 network processor is known by the other processors. 

1 10. The system of claim 9 wherein the reserved addresses of each network 

2 processor is in the same location of memory. 
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ABSTRACT 

A method and system for providing remote procedure calls in a multiprocessing system 
is disclosed. The multiprocessing system includes a general purpose processor and a plurality 
of network processors. Each ofthe plurality ofnetwork processors includes a memory. The 
method and system comprises accessing a reserved address in at least one of the network 
processors and initiating a software action by a first portion of the reserved address. The 
method and system fiirther includes pointing to an address within the memory of the at least 
one network processor to be processed based upon data in a second portion ofthe reserved 
address, wherein the data at the address is processed. A system and method in accordance 
with the present invention provides an indirect software jump in a microprocessing system 
through providing a reserved address in memory of each of the reserved address includes 
two portions. A first portion of the address triggers the software event requested by the 
general purpose processor (for example) and a second portion of the reserved address is 
utilized to process the data that was loaded at that address in the processor. The indirect 
software jump allows a general purpose processor to execute software on a network 
processor indirectly for custom application services or debug operations. 
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